The 82nd William Lowell Putnam Mathematical Competition 
Saturday, December 4, 2021 


Al A grasshopper starts at the origin in the coordinate plane 
and makes a sequence of hops. Each hop has length 5, 
and after each hop the grasshopper is at a point whose 
coordinates are both integers; thus, there are 12 possible 
locations for the grasshopper after the first hop. What is 
the smallest number of hops needed for the grasshopper 
to reach the point (2021,2021)? 


A2 For every positive real number x, let 
g(x) =lim((x + 1)"t! xt) F, 
r>0 


Find lim, 4.0 &@2. 


A3 Determine all positive integers N for which the sphere 
ge iy +2=N 


has an inscribed regular tetrahedron whose vertices 
have integer coordinates. 


A4 Let 
1 ox 1+y? 
I(R) = dxdy. 
(R) llcree EEE Tx ey fo 
Find 
lim /(R 
Jim 1(R), 


or show that this limit does not exist. 


AS Let A be the set of all integers n such that 1 <n < 2021 
and gcd(n,2021) = 1. For every nonnegative integer j, 
let 


Si) = Yon’. 


néA 


Determine all values of j such that S(j) is a multiple of 
2021. 


A6 Let P(x) be a polynomial whose coefficients are all ei- 
ther 0 or 1. Suppose that P(x) can be written as a prod- 
uct of two nonconstant polynomials with integer coeffi- 
cients. Does it follow that P(2) is a composite integer? 


B 


pane 


Suppose that the plane is tiled with an infinite checker- 
board of unit squares. If another unit square is dropped 
on the plane at random with position and orientation in- 
dependent of the checkerboard tiling, what is the prob- 
ability that it does not cover any of the corners of the 
squares of the checkerboard? 


B2 Determine the maximum value of the sum 


“on 
S= L jy (12° y)'!™ 
= 


over all sequences aj,d2,a3,--- of nonnegative real 
numbers satisfying 


eee 


k=1 


B3 Let h(x,y) be a real-valued function that is twice con- 
tinuously differentiable throughout R?, and define 


p (x,y) = yhy—xNy. 


Prove or disprove: For any positive constants d and r 
with d > r, there is a circle .Y of radius r whose cen- 
ter is a distance d away from the origin such that the 
integral of p over the interior of .7 is zero. 


B4 Let Fo,F\,... be the sequence of Fibonacci numbers, 
with Fo = 0, Fy = 1, and F, = F,-1 + Fy_2 for n > 2. 
For m > 2, let Rj, be the remainder when the product 
Thi; | k is divided by Fi. Prove that Ryn is also a Fi- 
bonacci number. 


BS5 Say that an n-by-n matrix A = (aj/)1<i,j<n with integer 
entries is very odd if, for every nonempty subset S of 
{1,2,...,a}, the |S|-by-|S] submatrix (a;;);,jes has odd 
determinant. Prove that if A is very odd, then A‘ is very 
odd for every k > 1. 


B6 Given an ordered list of 3N real numbers, we can trim 
it to form a list of N numbers as follows: We divide 
the list into N groups of 3 consecutive numbers, and 
within each group, discard the highest and lowest num- 
bers, keeping only the median. 


Consider generating a random number X by the follow- 
ing procedure: Start with a list of 3°?! numbers, drawn 
independently and uniformly at random between 0 and 
1. Then trim this list as defined above, leaving a list 
of 3°97 numbers. Then trim again repeatedly until just 
one number remains; let X be this number. Let y be the 
expected value of |X — 5\- Show that 
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